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ABSTRACT: 

A computer implemented tool forecasts the spot price of electric power in a 
deregulated market and the amounts of power that may be traded in this market. 
Using generating capacities of multiple utilities, price functions, weather 
forecasts, and transmission variables, the computer implemented tool makes these 
forecasts at different delivery points, providing the decision maker with 
probabilistic distributions for spot prices and trading. 
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File: USPT 



Oct 26, 1999 



DOCUMENT- IDENTIFIER : US 5974403 A 

TITLE: Power trading and forecasting tool 



Abstract Text (1) : 

A computer implemented tool forecasts the spot price of electric power in a 
deregulated market and the amounts of power that may be traded in this market. 
Using generating capacities of multiple utilities, price functions, weather 
forecasts, and transmission variables, the computer implemented tool makes these 
forecasts at different delivery points, providing the decision maker with 
probabilistic distributions for spot prices and trading. 

Parent Case Text (2) : 

This application is related in subject matter to U.S. patent application Ser. No. 
08/869,561 (IBM Docket YO997-032) filed Jun. 5, 1997, by Samer Takriti for "RISK 
MANAGEMENT SYSTEM FOR ELECTRIC UTILITIES " and assigned to a common assignee. The 
disclosure of application Ser. No. 08/869,561 is incorporated herein by reference. 

Brief Summary Text (6) : 

Electricity is an essential part of our lives. If we took a moment to think of the 
services that would not exist if electricity were not available, we would be 
amazed. Almost every aspect of our modern lives involves electric power, from light 
bulbs and television sets to hospitals and automobile industries. Although we are 
used to having power whenever we need it, the processes and systems involved in 
delivering electricity require careful planning and sophisticated mathematical and 
forecasting models. 

Brief Summary Text (7) : 

Lately, due to rising costs of energy and discrepancies in its price among 
different regions of the country, the legal framework surrounding the electric- 
power industry has changed. This change has opened the door for utilities to 
compete with each other and against independent suppliers regardless of their 
geographic location. Although this change will benefit the consumer, utilities are 
going to face a highly unpredictable market and will need to make tough decisions 
regarding power generation and delivery. 

Brief Summary Text (8) : 

The power industry is going through deregulation. The current picture of a single 
utility controlling the market in a specific region will soon disappear. Instead, 
there will be power producers who sell their product to a power pool; and power 
suppliers who will buy power from this pool and in turn sell it to their customers. 
Although the full picture of the power industry after deregulation is not yet 
known, it is clear that utilities need to prepare themselves for an open market in 
which buying and selling power are to be considered when scheduling their 
generating units. 

Brief Summary Text (9) : 

The main reason behind deregulation is to reduce the high price of electric energy . 
Initial steps towards deregulation were taken in 1978 with the passage of the 
Public Utilities Regulatory Policy Act. This act encouraged nonutility generation 
and required utilities to buy power from independent generators. The Energy Policy 
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Act of 1992 took deregulation a step further by mandating open access to the 
transmission system for wholesalers. 

Brief Summary Text (10) : 

Currently, electricity is sold as a service that is delivered to specified points. 
For example, each one of us expects to receive electric power via a meter outside 
the house. We pay for this service regardless of its producer or which power lines 
it followed. That is, an electricity bill indicates the total usage of electricity 
in kilowatt hours (KWH) and the service price per KWH without incorporating any 
other details into the pricing scheme. Deregulation is changing this picture by 
unbundling the electric power into generation and transmission. In the future, one 
will pay a production cost and a transmission fee. There will be several power 
suppliers from whom electric power may be purchased. Suppliers may have different 
pricing mechanisms. For instance, there might be a discount for using power off- 
peak periods or for signing a long-term contract with the supplier. Power producers 
will compete with each other to minimize their costs so that they can sell their 
product to more customers and maximize their profit. 

Brief Summary Text (11) : 

The hope is that deregulation will result in cheaper prices and play a part in 
improving the economy by encouraging investments in electric utilities . The size of 
the electric industry is expected to grow after deregulation as was the case with 
the telecommunications industry. The telecommunications industry's revenue shot up 
from $81 billion to $170 billion within ten years of deregulation. 

Brief Summary Text (12) : 

A pitfall of deregulation is that the load on a utility system is becoming 
increasingly unpredictable. The reason is that trading transactions can change the 
load pattern significantly. For example, some utilities may sell more than 30% of 
their power generation to other utilities on certain days. Demand and supply in the 
market are functions of volatile electricity prices which in turn depend on highly 
unpredictable elements such as regional weather conditions and fuel prices. 

Brief Summary Text (13) : 

There are two components for any competitive environment: physical and commercial. 
In the case of electricity, the physical component already exists in the form of 
transmission lines and all consumers have physical access to the market. The 
commercial component consists of the ability of buyers and suppliers to execute 
trades over the physical network. One should also ensure that anyone who is 
interested in joining this market has non-discriminatory access to the physical 
network. In this environment, suppliers and consumers have the freedom to contract 
with each other under negotiated terms and conditions. To ensure the delivery of 
the power traded, they need a mechanism to ensure the physical delivery of the 
electricity . Also, they may need to rely on a spot market to buy or sell additional 
electricity . 

Brief Summary Text (14) : 

Although the new environment encourages competition, power transmission will remain 
regulated for the time being in order to maintain a reliable system. The 
transmission lines in each state or region will be controlled by an independent 
entity called Independent System Operator or ISO. One of the ISO responsibilities 
is to settle financially with the parties involved in transmitting electric power. 
The transmission cost depends on the proximity of the supplier and the congestion 
of the transmission lines as well as other operational factors. To maintain a 
reliable system, ISO announces, twenty- four hours in advance, the load forecast on 
the system and asks interested suppliers to submit bids ; i.e., amount of power to 
be delivered at each point and pricing information. The load forecast is given for 
each delivery point within the physical system. 

Brief Summary Text (15) : 
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Bids are submitted to the Power Exchange or PX which then holds an auction to 
determine which suppliers to buy power from. For each delivery point, the PX 
chooses the least expensive source of power, then the second least expensive, and 
so on. The process is repeated until the forecasted load on the system is met. Note 
that the previous process ensures that the customers* need for electricity is 
satisfied at a minimal cost. The bidding cost of the last supplier chosen in the 
bidding process is the spot-market price for power at this delivery point. The PX 
performs this process for each delivery point in the system and at each hour of the 
day. 

Brief Summary Text (17) : 

Note that suppliers who submit a bid with a high price may end up not selling any 
of their production. On the other hand, selling power at a low price may not create 
enough revenue for a generator. Given that no one knows in advance the amount of 
power that competitors may bid for, the electric-power market will become more 
uncertain and risky. The hope is that competition will force utilities to minimize 
their production costs which will, in turn, benefit consumers and the economy in 
general. The previous model also encourages individuals to invest money in the 
electric-power market. For instance, if the charges across a certain power line are 
relatively high due to congestion, an investor could build an alternative power 
line in the hope of benefitting from the high- traffic in that region. The result, 
of course, is a reduction in the transmission cost in that region and an increase 
in the reliability of the system. 

Brief Summary Text (20) : 

The computer implemented process according to the invention forecasts the spot- 
market prices and the trading transactions at different delivery points, providing 
the decision maker with probabilistic distributions for spot prices and trading so 
that he or she can manage risk efficiently. The user of the process can be (1) a 
utility or an independent power supplier who is interested in using the trading and 
spot market information to decide which generating units to commit, how to price 
his or her power, and the level of generation needed; or (2) a power broker who is 
interested in buying and selling power (but not producing) in order to maximize 
his/her revenue. The computer implemented process uses the weather forecast in 
addition to other market information to provide probabilistic distributions for the 
power traded and spot-market prices. What distinguishes our tool from others is 
that it provides a distribution instead of a single estimate for the spot price and 
the power traded. For example, the computer implemented process may provide the 
user with Table 1 so that he or she can hedge against uncertainty in the market. 

Brief Summary Text (22) : 

Clearly, one would like to use all available historical, competitive, and weather 
information to produce the most accurate output. However, the data available for 
different utilities may differ from one region to another. For example, some 
utilities are required, by the power pool, to post the status of their generating 
units by the end of the week. These requirements differ significantly between power 
pools. Also, data that are currently public, such as hourly loads, may not be 
available in the near future. 

Drawing Description Text (4) : 

FIG. 2 is a flow diagram illustrating the process of approximating the price 
function of a utility by a quadratic function; 

Drawing Description Text (6) : 

FIG. 4 is a graph showing an approximate cost function of a utility constructed by 
using the linear approximations of FIG. 3; 

Detailed Description Text (2) : 

Referring now to the drawings, and more particularly to FIGS. 1A and IB, there are 
shown in block diagram form the relationship of the power trading and forecasting 
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tool according to the invention and its inputs and outputs. The tool can have 
different sets of input parameters, and two are described here by way of example. 
The first example is shown in FIG. 1A. In this case, we are given the historical 
data of selling prices and amounts of power sold by each utility . The tool 11 
receives inputs from a plurality of utilities 12. sub. 1 to 12. sub. n. These inputs 
include for each utility prices at which it sold power in the past and the 
corresponding amounts of power sold. In addition, the tool 11 receives as an input 
the transmission costs and the maximum transmission capacity for different lines in 
the transmission network 13. The output of tool 11 is the probabilistic 
distribution for trades and spot prices 14 . 

Detailed Description Text (5) : 

As we mentioned earlier, the final picture of the deregulated market is not well 
defined. Hence, the input parameters, data available about utilities and their 
generators, are not exactly known at this time. To avoid this difficulty, we 
describe the input parameters in general terms so that our tool can handle any 
electric power market. The input to our system consists of (1) the generating 
capacity and price functions, f . sub . i , t . sup . s , of utilities competing in the 
market, (2) the load forecast in the regions of interest, and (3) the transmission 
costs, c . sub. (i , j ) , t . sup . s , charged by the ISO to transmit electricity from node i 
to node j at time period t and the transmission capacity, u. sub . (i , j ) , t . sup . s . Note 
that all of our notations contain the superscript s. This is the scenario index, a 
concept that is described in some detail in the above referenced application Ser. 
No. 08/869,561 and which shall be clarified through the following discussion. Here 
is a detailed description of the input parameters. 

Detailed Description Text (6) : 

1. The maximum generating capacity, G . sub . i , t . sup . s , of each utility, i, competing 
within the market. Note that this capacity is not necessarily the total generating 
capacity of all generators owned by a utility . For example, some units may be 
unavailable due to maintenance during certain days. Also, depending on the season 
and availability of fuel, the capacity may change. The scenario index, s, allows a 
certain utility to have different possible capacities. The capacity could also 
change depending on t over the planning horizon, usually one week or 168 periods. 
For example, the capacity over the weekends is lower than regular days. 

Detailed Description Text (7) : 

2. The price functions, f . sub . i , t . sup . s at which utility i is willing to sell its 
power at time t under scenario s. The value returned by f . sub . i , t . sup . s is assumed 
to include the operating cost plus the profit margin of a utility . Note that 

f .sub.i, t.sup.s may be given (a) implicitly or (b) explicitly. 

Detailed Description Text (9) : 

We may not know the exact cost structure of a utility but may be able to 
approximate its operating cost by a quadratic function. For instance, we may 
observe that a utility, i, priced its power at time t and under a certain load 
at .lambda. .sub.i, t.sup.s $/MWH. By observing the price offered by a utility for 
its power over time, one may construct an approximation of the cost structure of 
this utility . The simplest way to do so is to collect the different data points of 
price versus load and fit a quadratic curve using least squares. Our experience 
indicates that the quadratic approximation is a good one for most utilities . Of 
course, if one observes a certain profile for the cost structure of a utility, one 
may consider a different function to be fit. 

Detailed Description Text (10) : 

The problem of "guessing" the price function of a utility is not a simple one in a 
competitive environment. For example, one may observe a cost of $15 per MWH for a 
certain utility under a 12,000 MWH load on one day while observing an operating 
cost of $18 per MWH for the same utility under a similar load in another day. The 
reason for this discrepancy might be a generating unit that is going through 
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maintenance, a failure of a generator in that utility, a large error in the load 
forecast which resulted in shortage of generation, or a shortage of certain fuel 
which may have forced the utility to use a more expensive fuel. Regardless of the 
reason, building the price function f . sub . i , t . sup . s of a utility i may be 
impossible if one to use a single value for the cost under a given load. To handle 
this difficulty, our model permits the use of more than one price function, 
f . sub . i, t . sup . s , at any time period t. For a given time period t, we allow the 
price function to be any of the functions f -sub. i, t . sup. 1 . . . f . sub . i , t . sup . s 
where S.sub.t is the number of different functions available at time t. That is, we 
model the cost function of a utility i at each time period t by a set of cost 
functions. The index s is read as scenario. One hopes that using a set of functions 
reflects accurately the uncertainty an observer may have regarding the operating 
cost of a utility . For example, one scenario may represent a normal operating 
environment, another might be the cost observed when natural gas prices are high, a 
third may be the price function when there is a heat wave in the area, and so on. 
One can use as many scenarios as needed so that uncertainty in f is approximated 
reasonably. 

Detailed Description Text (11) : 

Given a set of observations, . lambda .. sub . i , t . sup . j , s , j=l, . . . , 
J.sub.i,t . sup.s, of the prices of utility i at time t under certain conditions s, 
we find the pricing profile that best-fits this utility using a least square 
approach. Here is a pseudocode of this process. 

Detailed Description Text (12) : 

Initialization. Get a set of prices, . lambda .. sub . i , t . sup . j , s , offered by utility i 
at time t under scenario s. Let x . sub . i , t . sup . j , s be the amount of electricity 
generated by the electric utility for these price offers. 

Detailed Description Text (15) : 

FIG. 2 shows a flow chart of the previous process applied to multiple utilities, 1, 
. . . ,n, multiple scenarios, 1, . . . ,S, and multiple periods, 1, . . . ,T. The 
process starts in function block 201 in which the input data is passed to this 
procedure. The input data are the historical prices, . lambda sub . i , t . sup . j , s , j=l, 
. . . , J. sub . i , t . sup . s , and the corresponding amounts of power generated, 
x. sub . i , t . sup . j , s . These data are usually available from the power pool and assumed 
to be stored on the hard disk of our computer. In many cases, such data are 
available through the World Wide Web (WWW) . At this stage, the counter i is set to 
one. The process then moves to function block 202 in which the counter s is set to 
one. Function block 2 03 sets the value of t to one. The process then proceeds to 
function block 204 in which the quadratic program of equation (1) is constructed 
and solved. We do not discuss the solution approach here. Most optimization 
packages provide specialized routines for handling such problems. We suggest using 
the Optimization Subroutine Library of IBM which provides a specialized function, 
EKKQSLV, for this operation. As a result, we obtain the values of a . sub . i , t . sup . s , 
b. sub.i, t. sup. s and c . sub . i , t . sup . s , which are used to approximate the price 
function, i.e., production plus profit margin, for any generation requirement. In 
function block 205, the value of t is incremented by one. Decision block 206 
compares t with T. If t.ltoreq.T, the execution is directed to function block 204; 
otherwise, the execution proceeds to function block 2 07. In function block 2 07 the 
value of the scenario index s is increased by one. Decision block 208 checks if s 
is greater than S. If the answer is no, then the execution is directed back to 
decision block 203. Otherwise, the execution continues to function block 209. In 
function block 209, the value of i is incremented by one. Decision block 210 
directs the flow to function block 202 if i is less than or equal to n; otherwise, 
the process terminates. As a result, we obtain a set of quadratic functions that 
can be used to approximate the price functions under different scenarios and during 
different time periods. 

Detailed Description Text (17) : 
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The second case we discuss is that in which the price function is known explicitly. 
That is, for each generating unit owned by utility i, we know the operating range, 
the cost function within that range, the start-up cost, and any other 
characteristics relevant to a generator. We may also know the status of each 
generator. That is, we know if a generator is scheduled for maintenance and if it 
is unavailable due to mechanical problems. Furthermore, one may have historical 
information regarding the probability of failure of each unit. All of the previous 
information implicitly represents the cost structure of a utility . That is, we do 
not have an explicit representation of f . sub . i , t . sup . s but we can compute the value 
of f . sub . i, t . sup . s given the load and conditions of the generators. Note that in 
the current electric -power industry, the previous data are known to the general 
public. It is available on the World Wide Web and can be obtained in the form of a 
database stored on a floppy disk. However, due to competition, this information 
will not be available in the near future in which case we need to rely on the 
implicit representation mentioned above. 

Detailed Description Text (18) : 

To build a set of functions, f, that approximate the cost structure of a utility 
under different circumstances, we sort the generators in the increasing order of 
their average generating cost. This is done by adding the start-up cost of a unit 
to its operating cost at the maximum operating level and dividing by its maximum 
operating level. To clarify the previous approximation, the cost function of FIG. 
3A is used. To approximate this function, the start-up cost is added to the value 
of the function at the maximum operating level, G . Then, the average cost of this 
unit is computed by dividing the new cost at G by G. As a result, a generator has a 
linear cost function that passes through the origin and its operating range is 
anywhere between 0 and G (see FIG. 3B) . The generating units are sorted in the 
increasing order of their average costs which results in a convex piecewise linear 
function for operating the system of a utility . FIG. 4 shows an example of such a 
function. The first, i.e., cheapest, generator is used to cover the load between 0 
and its maximum capacity, G.sub.l. The second most economic generator is used to 
meet the electric load between the additional load up to the capacity of the second 
generator. That is, it covers the load between G.sub.l and G.sub.l +G.sub.2. The 
process is repeated until all the generating units of a utility are incorporated 
into the system. Note that we can build different functions to reflect the 
different operating conditions of a utility . For example, if some generators are 
not available, then we have a different function. Another example is the case in 
which a generator uses gas as its primary fuel. In this case, the cost function can 
be affected by gas prices in the market. Hence, we can create different functions 
(and different approximations) to model different market conditions. 

Detailed Description Text (19) : 

Note that the resulting function is an approximation of the cost function of a 
utility and not its price function. To obtain the price function from the cost 
function we need to estimate the profit margin of a utility . The goal of any 
deregulated market is to force the competing entities to reduce their cost. The 
minimum cost at which a utility can sell its production, without losing money, is 
the production cost of its electricity . However, this pricing scheme does not 
generate any profit to the utility . To avoid the problem of zero profit, each 
competitor usually sets a profit margin that is acceptable for him or her. This 
profit margin may be different for the different periods, t, of the planning 
horizon and under the various scenarios. For example, a profit margin of 1% may be 
acceptable in periods in which the market demand is low while a higher margin might 
be desirable if the demand is high. The margin can also change with the scenarios 
s. For example, if fuel prices are high, one may not be able to enforce high profit 
margins . 

Detailed Description Text (22) : 

3. Using the weather forecast, create a load forecast for each utility of interest. 
Usually, these tools require historical data for the load on the system of a 
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utility and the corresponding weather conditions, i.e., maximum and minimum 
temperature during the day. Table 2 shows an example of this data. 

Detailed Description Text (23) : 

The first column is the date, second column is the maximum temperature over the 
twenty- four hours of that day, and the third column is the minimum temperature 
during that day. The next twenty- four columns (only three are shown) provide the 
electric load in MWH at each hour of the day. By passing this data to a forecasting 
tool, it can create a model that correlates the maximum and minimum temperatures to 
the load. These tools are also capable of incorporating the effect of time of day 
and day of year into the forecast. The historical data of any utility can be 
obtained in an electronic form from the power pool. In the future, the electric 
load of a delivery point, i.e., geographic region, will be posted on the World Wide 
Web. We do not discuss the forecasting process in this document. See, for example, 
R. H. Shumway, Applied Statistical Time Series Analysis, Prentice-Hall (1988) , and 
A. C. Harvey, Forecasting, Structural Time Series Models and the Kalman Filter, 
Cambridge (1991) . Note that the forecast is given usually for each hour of the 
coming week. The forecasting tool also provides a probabilistic distribution, i.e., 
mean and standard deviation, for the load at each hour. That is, using the weather 
forecast, one can obtain for each utility a probabilistic distribution for its load 
at each hour of the planning horizon. If the forecasting tool provides a continuous 
distribution for the load at each time period, the continuous distribution can be 
approximated by a discrete one. The number of discrete realizations at time t is 
assumed to be K.sub.t. Each demand realization, d . sub . i , t . sup . k, i=l, . . . ,n, has 
a probability of .pi . . sub . t . sup . k that reflects the likelihood of its occurrence. 

Detailed Description Text (25) : 

4. Transmission cost, c . sub . ( i , j ) , t . sup . s , in the different power lines of the 
electrical system. Our notation permits changing the transmission cost from one 
period to another. It also allows using multiple cost scenarios depending on the 
status of the electric system. We assume that for each transmission line (i,j) we 
know the maximum transmission capacity MWH which we denote by u.sub. (i , j ) , t . sup . s . 
If a power line is not available during a certain period, we can set its capacity, 
u. sub. (i, j ) , t . sup . s , to zero. Note that we define a power line by its ends or nodes 
i and j . To simplify the task of representing the electric network and its delivery 
and generating points, we assume that there are n nodes in the network. Each node, 
i, is assumed to have a generating utility, i.e., a set of generators, associated 
with it and an external demand. Clearly', the upper capacity of the generating 
utility, G.sub.i,t.sup.s, at node i can be set to zero to model a demand center. 
For a generating node, the external load, d . sub . i , t . sup . k, can be set to zero. For 
transmittal or transshipment nodes, we set both generation and demand to zero. 

Detailed Description Text (26) : 

The transmission cost and capacity are posted on the World Wide Web as required by 
the Federal Energy Regulatory Commission. We assume that our system can access the 
transmission costs and capacities for the different regions of interest. 

Detailed Description Text (28) : 

The computer implemented tool of this invention uses the probabilistic 
distributions of the electric load and of the cost function of each utility to 
build probabilistic distributions for the spot-market prices and for the electric 
trades in the system. Due to the use of discrete random variables, i.e., finite 

5. sub.t and K.sub.t, one can consider all combinations of s and k at each hour. The 
problem of cost minimization while satisfying demand and profit margins is then 
solved for each one of these combinations to produce a spot -market price and to 
compute the trades. The results can be bucketed to form a distribution of the spot 
prices and trades. Given that the number of combinations at each time period is 
S.sub.t .times. K.sub.t, it may be hard to perform all of the previous calculations 
in a reasonable time. Instead, one can sample from the electric-load and cost 
distributions to create a sequence of deterministic models. The sampling process 
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(i.e., simulation) is an approximation of the exhaustive one described above. The 
sampling process is repeated until a reasonable approximation is reached of the 
distributions of trades and spot prices or until a maximum number, L, of samples is 
chosen. 

Detailed Description Text (29) : 

Consider the market equilibrium at time t under a sample of price functions 
f.sub.i, i=l, . . . ,n, transmission cost c.sub.i,j, i=l, . . . ,n, j=l, . . . ,n, 
and loads d.sub.i, i=l, . . . , n. We drop the indices t, s and k to simplify 
notations. Due to the competition resulting from the bidding process, we expect the 
spot price to be the minimum cost at which the demand can be met while all 
suppliers satisfy their profit margins. In other words, one needs to minimize the 
cost of supplying power, ##EQU2## The decision variable x.sub.i represents the 
amount of power produced by supplier i while y.sub.i,j represents the amount of 
power flowing from i to j . Note that if two nodes are not connected directly with a 
transmission line, then the capacity of this line is set to zero. The minimization 
of (2) must be solved subject to Kirchhof f -law which requires that the total power 
flowing into a node must be equal to total power flowing out of this node. 
Mathematically, this condition is written as ##EQU3## where d.sub.i is assumed to 
be zero for nodes that do not have electric load and maximum generation, G.sub.i, 
is zero for nodes that do not have any generation. To satisfy the transmission 
capacity, we require that 0 . ltoreq . y . sub . i , j . ltoreq . u . sub . i , j , i=l, . . . ,n, j=l, 
. . . ,n. Also, given the maximum generating capacity of utility i, we must satisfy 
the constraint 0 . ltoreq .x . sub . i . ltoreq. G . sub . i , i=l, .... ,n. One can enforce 
other constraints such as the maximum capacity of a node. 

Detailed Description Text (32) : 

The flow chart of FIG. 5 describes the sampling process. It starts in function 
block 51 in which the time index, t, is set to 1. The process then proceeds to 
function block 52 in which the sample counter, 1, is set to one. Note that whenever 
we select a new sample, i.e., price functions, transmission costs, and transmission 
capacities, the value of 1 is incremented by one (function block 56) . In decision 
block 53, we check if we have reached the maximum number of samples, L. If the 
answer is yes, i.e., 1=L, then the process proceeds to decision block 56 in which 
we move to a new time period in the planning horizon. If 1. ltoreq. L, then the 
process moves to function block 54 in which a new set of price functions (one for 
each utility ) and electric loads at the different nodes of the network is sampled. 
This step, function block 54, calls the sampling procedure of FIG. 6 which returns 
a set of price functions, electric loads, and transmission capacities and costs. 
The data are then used to construct the problem of minimizing (2) subject to the 
constraints of equation (3) and other system constraints. We do not discuss the 
solution process here. Any commercial package that supports quadratic programming 
could be used. As an output for the optimization, we obtain the amount of power 
flowing in the different lines of the network, y . sup . 1 . sub . (i , j ) , t , and the 
marginal costs, .pi . . sup. 1 . sub . i, t , corresponding to equation (3) at the different 
nodes of the system. The process is then directed to function block 53 in which a 
new sample is generated. After reaching the maximum number of samples in decision 
block 53, the process moves to function block 56 in which the time counter, t, is 
incremented by 1 . In decision block 57, if t. ltoreq. T, then the process goes back 
to function block 52; otherwise, the process terminates. At the end of the process 
of FIG. 5, we have for each time period a set of L values for the spot -market 
prices at nodes i=l, . . . , n. We also have a set of possible power flows between 
the different nodes in the transmission system. 

Current US Class (2) : 
705 

Other Reference Publication (1) : 

Robert F. Engle, Scott J. Brown and Gary Stern, A Comparison of Adaptive Structural 
Forecasting Methods for Electricity Sales, Journal of Forecasting, vol. 7, 149 172 



http://westbrs:9000/bin7gate.exe?f=doc&state=a6hcsg.25.7&ESNAME=^ 8/19/06 



Record Display Form 



Page 9 of 9 



(1988) . 
CLAIMS : 

1. A computer power trading and forecasting process for forecasting spot -market 
prices of electric power and trading transactions at different delivery points 
comprising the steps of : 

inputting maximum generating capacities of each utility competing within the 
market, price functions at which a utility is willing to sell its power at a given 
time period, a weather forecast, and a transmission cost and transmission capacity 
in different power lines of the electrical system; 

using probabilistic distributions of electric load and the price function of each 
utility and transmission cost and transmission capacity between different utilities 
to build probabilistic distributions for the spot-market prices and for electric 
trades in the system; and 

output ting probabilistic distributions for spot prices and trades at a plurality of 
time periods of a planning horizon and for a plurality of delivery points to enable 
a power broker to effectively manage risk in buying and selling electric power with 
different suppliers and consumers. 

2. The computer power trading and forecasting process recited in claim 1 wherein 
the maximum generating capacity of each utility changes under different scenarios . 

3. The computer power trading and forecasting process recited in claim 1 further 
comprising the step of using the input weather forecast to create a probabilistic 
distribution of load forecasts for each utility of interest. 

5. The computer power trading and forecasting process recited in claim 4 wherein a 
price function of a utility is approximated by a quadratic function which is 
convex, positive and increasing. 

9. The computer power trading and forecasting process recited in claim 8 further 
comprising the steps of: 

minimizing a cost of operating an electric utility system under each sampled set of 
price functions, transmission costs and electric loads; and 

storing a resulting output. 
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ASSISTANT -EXAMINER : Marsh; Philip 
ATT Y- AGENT -FIRM: Pennie & Edmonds LLP 



In a preferred embodiment, this invention includes software processes distributed 
on one or more computer systems that exchange messages in order to facilitate an 
intermediated exchange of financial commodities between a plurality of 
participants. The messages are exchanged according to a preferred protocol that 
leads to a satisfactory exchange that meets the objectives of the participants, and 
that substantially maximizes in a fair manner the total amount of financial 
commodities exchanged. Optionally, the invention employs heuristic rules in 
association with the preferred protocol that adapt the protocol to the time and 
exchange requirements of financial commodities. In other embodiments, this 
invention is equally applicable to the exchange of any tangible or intangible 
commodities. In a general embodiment, this invention further includes a preferred 
message-exchange protocol for the construction of computer programs representing 
exchange participants and an intermediary. These constructed computer programs 
exchange messages such that a satisfactory intermediated exchange of commodities is 
substantially certain to be achieved. 

85 Claims, 11 Drawing figures 
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File: USPT 



Feb 16, 1999 



DOCUMENT- IDENTIFIER: US 5873071 A 

TITLE: Computer method and system for intermediated exchange of commodities 
Brief Summary Text (5) : 

In the case of stocks and options, there are several examples of intermediaries, 
which differ depending on the status of the securities as listed or as over-the- 
counter ("OTC") (i.e., unlisted). Listed stocks and options can be traded on 
securities exchanges, such as the New York Stock Exchange ("NYSE")/ the American 
Stock Exchange ("AMEX"), and the Chicago Board of Options Exchange ("CBOE"). 
Specialists on the floors of these exchanges act as intermediaries for listed 
securities and, typically, have positions in the securities that they intermediate. 
Over-the-counter securities can be traded on a computer network, known as "NASDAQ, " 
which links securities dealers who make markets and typically maintain positions in 
certain of these OTC securities. These networked dealers continually make available 
on NASDAQ the highest price at which they will buy a security ( " bid price") and the 
lowest price at which they will sell a security ("offer price") . They then act as 
intermediaries between buyers and sellers of those securities for which they make 
markets. Also, they can trade with each other. Trading on this network is regulated 
by the National Association of Securities Dealers ("NASD") . 

Detailed Description Text (166) : 

As discussed, this invention is particularly adapted to the exchange of financial 
commodities, and in this section the preferred implementation adapted to this 
exchange is described. Financial commodities include such intangibles as stocks and 
bonds, as well as contracts for the future exchange of tangible or intangible 
commodities, known as options. Preferably, these commodities are traded in 
financial markets during which publicly available bid and ask prices are 
established. Financial commodities are often identified by a number selected by the 
Committee of Uniform Security Identification (the "CUSIP number") , or by an 
exchange trading symbol, and in the following the word "symbol" is often used 
synonymously with financial commodity. 

Detailed Description Text (205) : 

In more detail, for equities, an intermediated exchange must be completed and 
publicly reported within 90 sees. This requirement follows from National 
Association of Securities Dealers ("NASD") regulations which require that all 
trades of an equity at its most recent price be reported within 90 sees. Since the 
intermediated exchange, according to the preferred embodiment, commences by 
obtaining the up -to- the -moment prices of financial commodities to be exchanged, it 
must complete and report the trade within the 90 sec. window required by NASD. 
Preferably, the prices actually used are the most recent quote mid-spread prices, 
that is the average of the most recent bid and most recent asked prices. Further, 
since transmission time of input prices and output results can require from 15 to 
30 sees., the actual intermediated exchange computation for equities must compute 
within 60 to 75 sees., at most. Given the method of intermediated exchange 
computation, necessary computers are chosen to have the capability to perform the 
necessary computation within approximately 1 minute or less. Further, the method of 
intermediated computation, itself, is chosen so that it is possible to meet this 
requirement. For example, the rounding heuristic for accommodating integer 
constraints provides computational simplicity in order to meet this NASD window. 
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Also, the current demand heuristic provides sufficiently rapid convergence. 



Detailed Description Paragraph Table (9) : 
TABLE 8 



Portfolio Message Fields Data Field 



Name Type Description Values 



Asset Char. 



Unique identifier Any valid string, Identifier (24) for asset across e.g. a symbol 
or participants. CUSIP number. Price Float For certain Any non-negative 
participants, a number, dollar ceiling (for a buyer) or a dollar minimum (for a 
seller) beyond which no asset should be exchanged. Buy/Sell Char. Flag to indicate 
B: Asset is bid (1) whether asset is for purchase, being offered for S: Asset is 
sale or bid for offered for sale, purchase. Minimum Float Minimum units of Any non- 
negative Trade Size asset required by number, e-agent for a purchase or sale. 
Maximum Float Maximum units of Any non-negative Trade Size asset that e-agent 
number, will buy or sell. 
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